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QUESTION 1. 
a) Write the following logic function in the so-called sum-of-product form (OR- 
of-AND form). 


(4 marks) 


b) Suppose that you had a logic chip with four 2-input NAND gates available. 
Draw how you could implement 
i) aNOT (ie. an inverter) 
ii) an AND 
iii) anOR 
iv) aNOR 
function in turn using only that logic chip. 


Digital 
Ground 
Logic Low 


(4 marks) 
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QUESTION 2. 

a) In the following “5-volt” logic circuit, wire links are fitted as shown that 
connect 3 inputs to either +5V or OV as shown. Copy and complete the 
following sentence: The output will be 1 only if ..... 


+5V—® 
ov_g 


(3 marks) 
b) Simplify the following circuit. 
A Y 
B 
(3 marks) 
Cc) Show that the Boolean expression A ® B ® C @ Dis the odd parity of A, B, C 
and D. 
(4 marks) 
QUESTION 3. 


A push-operated thumbwheel switch, illustrated below, can be set from 
decimal [0] to [9] and outputs the corresponding binary number (as four 
parallel bits). 


http://www.digikey.com/ 


Design a circuit that will turn on a LED only if the number is set to [0] ; 


or [6] . Use the least number of gates. 
(10 marks) 
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QUESTION 4. 
a) Briefly describe the principal difference between an encoder and a priority 
encoder. 
(2 marks) 
b) Show that the following circuit outputs a pulse following a transition at the 
input A and, using the data in the following table, calculate the minimum and 
maximum output pulse lengths. 
Parameter min max units 
Inverter: 
Propagation delay | __10 20 ns 
Exclusive OR: 
Propagation delay 15 ZS ns 
(5 marks) 
QUESTION 5. 
The diagram below shows a 4-input full adder. The inputs are [A] and [B]. 
The ‘sum’ output is [S]. 
A3 Ad A Ao B3 By B, Bo 
CARRY- CARRY- 
OUT IN 
S3 S2 Si So 
If [A], [B] and [S] represent signed two’s complement binary numbers: 
a) What is the range of numbers that can be represented? 
(2 marks) 
b) What are the signals CARRY-IN and CARRY-OUT used for? 
(2 marks) 
ro) Under what condition will arithmetic overflow occur? 
(4 marks) 
d) Copy the above diagram and show on that copy the value (0 or 1) of each 


signal when [A] is the number -1j9 and [B] is the number -3;9? Assume 
CARRY-IN = 0. 
(5 marks) 
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QUESTION 6. 
a) With a logic diagram or otherwise, show how a MOD-8 asynchronous counter 
(ripple counter) may be modified to be MOD-5. 
(4 marks) 
b) Sketch the waveforms at the clock input, and each of the flip-flop “Q” outputs 
for your answer to part (a). Assume that the clock input signal is a 1kHz 
square wave and all flip-flops are initially reset. Show 7 pulses of the clock. 
(4 marks) 
QUESTION 7. 
Many digital systems (most notably, computers) use a bus. 
a) What is the principal purpose of a bus in a digital system? 
(3 marks) 
b) What is the main advantage and the main disadvantage of a 32-bit wide bus as 
compared to an 8-bit wide bus? 
(2 marks) 
Cc) Briefly describe the function and operation of a Flash Analog-to-Digital 
Converter. 
(2 marks) 
QUESTION 8. 
a) Starting with the decimal number 543210, convert it from ... 
i) decimal to hexadecimal 
1i) hexadecimal to binary 
ili) binary to octal 
iv) octal to decimal 
v) decimal to binary-coded decimal 
(5 marks) 
b) For an 8-bit fixed-point binary format (4-bit whole number part, 4-bit fraction 
part): 
i) convert 1011.0111> to decimal 
li) convert +6.2010 to fixed point. Hint: Consider whether there is an exact or 
an approximate answer. 
(6 marks) 
Cc) What numeric operation on an 8-bit binary number would result from the 


operations depicted below: 


1) 
<shift all bits left 1 place 
< |MSB LSB] < 0 
(4 marks) 
ii) 
shift all bits right 1 place 
0 — |MSB LSB| > 


(4 marks) 
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QUESTION 9. 
Describe, using a block diagram or otherwise, how a 16-bit binary-coded 
decimal (BCD) number could be displayed in a human-readable form. 


(10 marks) 
QUESTION 10. 
a) The following circuit is taken from the manual in the Practical Kit. What is the 
purpose of R1 in the circuit? 
(3 marks) 
b) For what combination(s) of switch positions will the LED illuminate? 
M4U pg dk 
4011 | 
7 
ul 
(5 marks) 


Boolean Theorems, Logic Gates and Truth Tables are on page 7 


Please remember - This examination question paper MUST BE HANDED IN. 
Failure to do so may result in the cancellation of all marks for this examination. 
Writing your name and number on the front will help us confirm that your paper has 
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Boolean Theorems 


x.0 = 0 XH(y+z) = (X+y)+z = x+y+z 

Xd =x X(yz) = (xy)z = xyz 

X.X = X X(yt+zZ) = xy + xz 

Bet SG) (W+X)(y+zZ) = Wy + WZ4 XY + XZ 
X+xy =X 

xt+0 = x es 

eels X+xy=x+y 

Ban Sty xX +xy = x +y 

X+x =1 — i 
X+y = X.y 

X+y = y+x = 

X.Y = y.x A Pe 


zB) = A®B 


EXOR gate 


mee Oo Ol|> 


JK Q 

xX X a Q | no change 
lage eae ia Q}|no change 
1 0 _f | 1] 10ad HIGH 
0 1_f | 0 | load Low 
Se eh ae toggles 


locked operation 
Q=1 preset HIGH 
Q=0 clear LOW 
not used 


ESR 
a 
0 
1 
0 


COFPIE 


JK Flip-flop with Preset and Clear 


D Q Q D CLK} Q 
SCLK X es Q no change 
eb-o oe Lo 
i hee al SL 
D Flip-flop 


